“튜링 기계”으로 총 1건 검색

• 튜링 기계, -機械, turing machine

  유한 제어의 상태에 따라 새로운 부호를 셀에 바꾸어 놓고, 헤드를 왼쪽 또는 오른쪽 이웃 셀로 옮기며, 유한 제어는 새로운 상태에 놓임으로써 한 움직임이 수행된다. 입력 단어가 테이프에 저장된 후, 특별한 상태인 시작 상태에서 작업을 시작하여, 종료 상태에 놓일 때 튜링 기계는 입력 단어를 인식한다.